Arrangement for effecting vector mode operation in multiprocessing systems

ABSTRACT

A PROGRAM CONTROLLED TRANSISTION OF THE MODE OF OPERATION OF A MULTIPROCESSOR SYSTEM, FROM THE NORMAL MULTIPROCESSING MODE (IDEPENDENT EXECUTION OF DISTINCT INSTRUCTION SEQUENCES OF TASKS BY A PLURALITY OF PROCESSORS) TO THE VECTOR MODE (SYNCHRONOUS EXECUTION OF IDENTICAL INSTRUCTION SEQUENCES OR TASK BY A PLURALITY OF PROCESSORS) IS EFFECTED BY THE EXECUTIION OF A SPECIAL INSTRUCTION BY ONE OF THE PROCESSORS ENGAGED IN A MULTIPROCESSING TASK, WHICH THEREBY BECOMES THE SO-CALLED ORIGINATING PROCESSOR OF A VECTOR TASK. IN EXECUTING THIS SPECIAL INSTRUCTION, THE ORIGINATING PROCESSOR ACQUIRES CONTROL OVER A SPECIFIED NUMBER OF THE OTHER PROCESSORS THAT HAVE SO FAR BEEN EXECUTING INDEPENDENT TASK, CAUSING THEM TO INTERRUPT THE TASKS THEY ARE ENGAGED IN, AND THEN TO PARTICIPATE IN THE INCIPIENT VECTOR TASK. IN A SET OF PROCESSORS PARTICIPATING IN VECTOR TASK, THE ORIGINATING PROCESSOR ALONE FETCHES INSTRUCTIONS FROM STORAGE, DISTRIBUTING THEM TO THE OTHER PARTICIPATING PROCESSORS. THE INSTRUCTION SEQUENCING MECHANISM OF EACH ONE OF THE OTHER PARTICIPATING PROCESSORS, WHILE REQUIRED IN THE NORMAL MULTIPROCESSING MODE, IS DISABLED FOR AS LONG AS THAT PROCESSOR CONTINUES IN THE VECTOR MODE. THE ADDRESSING AND INDEXING MECHANISMS OF ALL PARTICIPATING PROCESSORS REMAIN EFFECTIVE IN THE VECTOR MODE, SO THAT EACH OF THE PROCESSORS CAN FETCH DATA WORDS FROM STORAGE FOR ITS OWN USE. HOWEVER, DATA FETCHING BY ALL PARTICIPATING PROCESSORS IS CYNCHRONIZED BY THE ORIGINATING PROCESSOR. IN ADDITION, SPECIAL INSTRUCTIONS INTENDED FOR USE IN VECTOR TASKS ONLY ENABLE THE ORIGINATING PROCESSOR TO FETCH INDIVIDUAL DATA WORDS, COPIES OF WHICH THEN BEING DISTRIBUTED TO ALL PARTICIPATING PROCESSORS. ANOTHER SPECIAL INSTRUCTION IN THE VECTOR TASKS EFFECTS THE TERMINATION OF THE VECTOR MODE OF OPERATION, CAUSING THE ORIGINATING PROCESSOR TO RELINQUISH CONTROL OVER THE OTHER PARTICIPATING PROCESSORS, WHICH THEREBY BECOME AVAILABLE FOR REASSIGNMENT TO INDEPENDENT TASKS AS MAY CURRENTLY BE ON RECORD ON THE TASK QUE. THEREAFTER, THE ORIGINATING PROCESSOR CONTINUES THE EXECUTION OF ITS PROGRAM IN THE NORMAL MODE OF OPERATION.

Feb. 2, 1971 ERNST ETAL 3,560,934

ARRANGEMENT FOR EFFECTING VECTOR MODE OPERATION IN uuunrnocnssmo SYSTEMS Hind June 10, 1969 24 Sheets-Sheet 1 msmucnon Angymuo STORAGE FIG. 1 f

4a 20 M M M 3.. MM 1 u MEMORY MODULES SWITCH conuumcmou nnwonn p )0 p L P rurnocessoas 1 28 13 50 L IC (n INTERACTION communes 36 man/senor; BUS

msmucnnn STORAGE 0mm swam Mi 38. .40 MK M l M". M'L

swrrcn i swncn 1C1IC2 -..............SLIC

INVENTORS H G. 2 HENRY A. ERNST MEIR M. LEHMAN JACK L. ROSENFELD HANS P. SCHLAEPPI ATTORNEY Feb. 2, 1971 ERNST ETAL 3,560,934

ARRANGEMENT FOR EFFECTING VECTOR MODE OPERATION IN MULTIPROCESSING SYSTEMS Filed June 10, 1969 24 Sheets-Sheet 2 M1 M2 MM gunman SWITCH L5 L8 5 -LOCAL STORE 66x, p I O O O I I 1 2 68 P -PROCESSORS my IQ 1 ICR 72 INTERACTION SYSTEM Feb. 2, 1971 ERNST ETAL 3,560,934

ARRANGEMENT FOR EFFECTING VECTOR MODE OPERATION IN MULTIPROCES S ING SYSTEMS 24 Sheets-Sheet 4 Filed June 10, 1969 m5 225255 M 5 53325 N 555: 55a: :2 5.555 E an E w an I J x v m 0 m H 1 Q m H m Q m H 3m New E J1 J J an 4% ED in w 4; W 2 i A i Feb. 2, 1971 A ERNST ETAL 3,560,934

ARRANGEMENT FOR EFFECTING vnc'roa MODE OPERATION IN MULTIPROCESSING SYSTEMS 24 Sheets-Sheet 5 Filed June 10, 1969 556mm E E 3534 A T T o $0 a. o -27 h. m o P so z m w \332 $5.85 r m m 55.85 mm 5565 s $7 3565 4; A 3585 51 3565 r 1% 3/ 2 z? M u 2 5/ -81; 11$ IL 2T w J a7 o is C O Q I I fi 7 J l 6523 13.3w \5 7 Z: 0 o 0 n o o a c a 0 c 0 a 2 f2 Feb. 2, 1971 H. A. ERNST ETAL Filed June 10, 1969 ARRANGEMENT FOR EFFECTING VECTOR MODE OPERATION IN MULTIPROCESSING SYSTEMS 24 SheetsSheet 7 Feb. 2, 1971 Filed June 10, 1969 H. A. ERNST ETAL ARRANGEMENT FOR EFFBCTING VECTOR MODE OPERATION IN MULTIPROCESSING SYSTEMS 24 Sheets-Sheet 9 Feb. 2, 1971 Filad June 10, 1969 H A. ERNST ETAL ARRANGEMENT FOR EFFECTING VECTOR MODE OPERATION IN MULTIPROCESSING SYSTEMS 24 Sheets-Sheet 10 Feb. 2, 171

H. A. ERNST E 3,560,934

ARRANGEMENT FOR EFFECTING VECTOR MODE OPERATION Filed June 10, 1969 IN MULTIPROCESSING SYSTEMS 24 Sheets-Sheet 11 2, 1971 H, ERNST ETAL 3,560,934 ARRANGEMENT FOR EFFECTING VECTOR MODE OPERATION IN MULTIPROCESSING SYSTEMS Filed June 10, 1969 24 Sheets-Sheet 12 I H M mof T T T O 1 a i o l r o o o F a. 36K 3 NM 1411.. M11!" :4 fi s o Q o a .1 h .1 F :1 a xi a 5K 5m q q 3% E 1% f m M M mo} T Y o o w w a O 1 4 11 .1 .r I 81 M i: 1?. 1 mo 1 O O 4 Q q m A. ER xi 3i :2 8K F flu g 6 2. J

Feb. 2, 1971 H, ERNST ETAL 3,560,934

ARRANGEMENT FOR EFFECTING VECTOR MODE OPERATION IN MULTIPROCESSING SYSTEMS Feb. 2, 1971 Filed June 10, 1969 H A. ERNST ET ARRANGEMENT FOR EFFECTING VECTOR MODE OPERATION IN MULTIPROCESSING SYSTEMS 24 Sheets-Sheet 14.

Feb. 2, 1971 ERNST ETAL 3,560,934

ARRANGEMENT FOR EFFECTING VECTOR MODE OPERATION IN MULTIPROCESSING SYSTEMS 24 Sheets-Sheet 15 Filed June 10, 1969 am QE m 5 6 a 2:) E58. x 0 1|; b m3 w IL w i E a .232: E m :25: F5 x o 2 E: E. uu hfigfiw 2x E: 3 5 65 x m o p (g L 0* Q A :.Q. n 2 a} I I I Em 5 wmdE Na l; 066 9. 9. 52; E fi 1225. $5? 3 oi oi mm or. N 552:2: E: S 3 Im oi or. E 1 :2: I E 52:; 40.07.- 0E

Feb. 2, 1971 ERNST ETAL 3,560,934

ARRANGEMENT FOR EFFECTING VECTOR MODE OPERATION IN MULTIPROCESSING SYSTEMS Feb. 2, 1971 H. A. ERNST ETAL 3,560,934

ARRANGEMENT FOR EFFECTING VECTOR MODE OPERATION Filed June 1C, 1969 IN MULTIPROCESSING SYSTEMS 24 Sheets-Sheet 17 Feb. 2, 1971 H A. ERNST ET AL IN MULTIPROCESSING SYSTEMS Filed June 10, 1969 ARRANGEMENT FOR EFFECTING VECTOR MODE OPERATION 24 Sheets-Sheet 18 Feb. 2, 1971 H, ERNST ETAL 3,560,934

ARRANGEMENT FOR EFFECTING VECTOR MODE OPERATION IN MULTIPROCESSING SYSTEMS Filed June 1C, 1.969 24 Sheets-Sheet 19 a9 15 TT\ 54 s1- s9 56 OR RESET T0 0 CTR J INCREMENT OR 515 $11* 81 L9 l INCR M m 5 OR RESET 10o CTR K E E 511 I COMPARE i DECREHENT P-i REGISTER s2 DECODER Feb. 2, 1971 ERNST ETAL 3,560,934

ARRANGEMbNT FOR EFFECTING VECTOR MODE OPERATION IN MULTIPROCESSING SYSTEMS 24 Sheets-Sheet 20 Filed June LC, 1969 REQUESTED NUMBER or PROCESSORS um mums AND monrv we SUPERVISOR) PRIORITY G TABLE 326 Hm I sm 218 01? 126 H H H H A L J -s1 1 2w 134 s13= $15 6 3 e i COMPARE s1s- G PROC 10 Miss 128/ ozcoozn 

